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(3) Proced6 pour determiner la longueur optimale d'un bloc de donnees dans un systeme de 
communication a acces multiple a repartition dans le temps (AMRT). 

(57) On realise une estimation de la reponse impulsionnelle du canal de communication a partir de 
symboles recus de la sequence de reference (SR), on associe a chaque sequence de donnees (D\ D) 
une erreur quadratique moyenne d'estimation dont on determine un encadrement par deux fonctions 
limites respectivement inferieure et superieure dependant notamment de la longueur (n s ) de cette 
sequence de donnees (D) et de la longueur (P) de la sequence de reference (SR), et on determine a 
partir desdites fonctions limites inferieure et superieure un encadrement de la longueur optimale (r^) 
de ladite sequence de donnees (D). 

Le procede com pre nd egalement une optimisation de la longueur (P) de la sequence de reference 
(SR). 

Utilisation en telecommunication. 



< 
3 

m 

CO 
CP 



Q. 

UJ 



SO 



n'i 



BD 



if 



RIC .SA 



+ 



SR 



; k 

H 

0 



0 



FIG.1 



■i 



SF 



n 



Jouve, 18. ma SakitOenis. 75001 PARIS 



EP0 635 949 A1 

La pr6sente invention concerns un procede pour determiner ia longueur optimale d'un bloc de donnees 
en reception dans un systeme de communication a acces multiple a repartition dans le temps (AMRT). 

Dans un systeme de communication a acces multiple a repartition dans le temps (AMRT), la structure de 
signal est organised en intervalles de temps et les dispersions temporelles existant dans des canaux multi- 
5 voies, lorsqu'elles sont plus grandes que la periode de symbole conduisent a des interferences inter-symboles 
et necessitent alors ('utilisation d'un egaliseur. 

A chaque intervalle de temps correspond un bloc de donnees comprenant des symboles de donnees d'in- 
formation et une sequence d'apprentissage connue a priori du recepteur. La sequence d'apprentissage est ge- 
neral ement placee au milieu du bloc de donnees af in de minimiser I'effet des fluctuations de canal que le re- 
10 cepteur doit prendre en compte. Un bloc de don nees comprend generalement des symboles de debut, des sym- 
boles de fin, des symboles de donnees et une sequence d'apprentissage inseree au milieu de ces donnees. 
Le dimensionnement d'un bloc de donnees results d'un compromis entre : 

- les besoins du service, a savoir le nombre de symboles de donnees a transmettre par bloc ; 

- le taux de variation du canal de communication; et 

15 - I'eff icacite requise de la voie radio, qui est def inie par la valeur maximale du rapport du nombre de don- 
nees sur la taille du bloc. 

Pour corriger Interference entre symboles dans un recepteur, on utilise un egaliseur qui, pourfonctionner 
correctement, doit conn a it re la reponse impulsionnelle du canal de transmission. A cette fin, des symboles 
particuliers emis dans la sequence d'apprentissage sont des symboles conn us, par opposition aux symboles 
20 de donnees qui font I'objet de la transmission et qui, par hypothese, ne sont pas connus du recepteur. 

Une sequence d'apprentissage est generalement composee de K symboles precurseurs, P symboles de 
reference, et event uellement de K symboles "post curseurs", ou K est la longueur du canal de transmission 
qui se def in it comme le nombre de dur6es- symboles equivalent a la difference du trajet le plus long et du trajet 
le plus court de ce canal, et P^K+1. 
25 La sequence d'apprentissage est choisie en fonction des caracteristiques du canal de transmission et plus 
particulierement en fonction de la longueur de ce canal. 

Pour etablir la r6ponse impulsionnelle du canal, on utilise dans le recepteur un dispositif d'estimation de 
canal qui genere une replique de cette sequence d'apprentissage et la correle avec la sequence de symboles 
recus correspondante. Le resuttat de la correlation est un jeu de coefficients h ( ou i varie de O a L, L etant la 
30 longueur du canal, ce jeu de coefficients etant prevu pour renseigner I'egaliseur. Le trajet le plus direct du canal 
est represents par ho, tandis que les autres coefficients represented les trajets plus longs qui produisent des 
interferences avec le premier. 

II est essentiel de dimensionner les sequences de donnees d'un bloc de facon a pouvoir concilier une ef- 
f icacite suff isante ou specif iee de la voie radio et une validite de ('estimation de la reponse impulsionnelle du 
35 canal pour tous les symboles de donnees y compris ceux situ£s aux deux extr6mites du bloc et done les plus 
eloignes de la sequence d'apprentissage. 

Une premiere methode de determination de la longueur d'un bloc de donnees consiste a utiliser des re- 
sultats de simulation tels que ceux presentes dans I'artide "An investigation of block-adaptive decision feed- 
back equalization for frequency selective fading channels" (investigation d'egalisation adaptatrve de bloc a re- 
40 tour de decision pour canaux a fading selectif en frequence) de G.W. DAVIDSON.D.D. FALCONER et A.U.H. 
SHEIK, Canadian J. Elect. & Comp.Eng, Vol.13 No.3-4, 1988, qui divulgue des resultats de simulation pour un 
egaliseur a retour de decision mettant en evidence Tinfluence de la longueur de la sequence d'apprentissage 
sur les performances d'un recepteur. 

Une seconde method e de determination de longueur optimale consiste a effectuer cette determination a 
45 partir de resultats de mesures effectu6es sur le terrain. Cette methode presente l'inconv6nient majeur d'etre 
couteuse et d'etre dependante de conditions d'environnement particulieres. 

Le but de la presente invention est de remedier a ces inconvenients en proposant un proc6de pour deter- 
miner la longueur optimale d'un bloc de donnees, qui permette de garantir une transmission des symboles 
d'information avec une maftrise des erreurs d'estimation en reception en adaptant la longueur d'un bloc de 
so donnees au comportement d'un canal variant dans le temps. 

Ces objectifs sont atteints avec le proc6de pour determiner la longueur optimaJe d'un bloc de donnees 
transmis sur un canal de communication variant dans le temps au sein d'un systeme de communication a acces 
multiple a repartition dans le temps (AMRT), ce bloc de donnees comprenant une sequence d'apprentissage 
comportant une sequence de reference precedee de symboles precurseurs, et des symboles de donnees re- 
55 partis en une premiere sequence de donnees et une seconde sequence de donnees transmises respective- 
ment avant et apres ladite sequence d'apprentissage, ce canal de communication presentant une r6ponse im- 
pulsionnelle de longueur f inie. 

Suivant ('invention, ce proc6de est caract6ris6 en ce qu'il comprend une 6tape d'optimisation de la lorv 
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gueur d'une sequence de donn6es dans laquelle on realise une estimation de ta rdponse impulsionnelle du 
canal de communication a parttr de symboles recus de la sequence de reference, on associe a cette sequence 
de donn6es une erreur quadratique moyenne d'estimation dont on determine un encadrement par deux fonc- 
tions limites respectivement inf6rieure et sup6rieure dependant notamment de la longueur de cette sequence 

5 de donn6es et de la longueur de la sequence de reference, et on determine a partir desdites fonctions limites 
inferieure et sup6rieure un encadrementde la longueur optimale de ladite sequence de donn6es correspondant 
a une plage specif i6e d'erreur quadratique. 

Ainsi, on dispose avec le proc6d6 selon ('invention d'un outil de determination de la longueur optimale des 
sequences de donn6es d'un bloc qui utilise ('estimation de la r6ponse impulsionnelle du canal qui est de toute 

10 facon r6alis6e en reception a des fins d'egalisation. Le proc6d6 selon I'invention peut done §tre mis en oeuvre 
au niveau de la reception sans n6cessiter I'apport d'autres donn6es ou parametres que ceux transmis au sein 
du bloc de donn6es et I'algorithme correspondant peut §tre impiemente dans le processeur pr6vu pour le trai- 
tement en reception des blocs de donn6es et notamment pour regalisation des donn6es. 

Selon un mode avantageux de mise en oeuvre du proc6d6 selon I'invention, celui-ci comprend en outre 

15 une etape d'optimisatbn de la longueur de la sequence de reference dans laquelle on d6duit des deux fonctions 
limites interieure et sup6rieure encadrant I'erreur quadratique moyenne d'estimation, deux fonctions limites 
sp6cif iques inf6rieure et sup6rieure encadrant I'erreur quadratique moyenne d'estimation correspondant a la 
sequence de reference. 

L'optimisation de la sequence de reference conduit a un dimensionnement raisonnable de la sequence 
20 d'apprentissage, ce qui contribue a minimiser I'influence des variations du canal pendant I'estimation et a op- 
timiser I'eff icacite d'utilisation de la voie radio. 

D'autres particularites et avantages de I'invention apparaitront encore dans la description ci-aprds. Aux 
dessins annexes donnas a titre d'exemples non limitatifs : 

- la figure 1 illustre la structure d'un bloc de donn6es et les principaux parametres dimensionnels impli- 
25 qu6s dans le proc6d6 selon I'invention ; 

- la figure 2 illustre un mode de determination graphique de la longueur optimale d'une sequence de don- 
n6es avec le proc6d6 selon I'invention ; et 

- la figure 3 illustre un mode de determination graphique de la longueur optimale de la sequence de re- 
ference. 

30 On va maintenant presenter quelques developpements theoriques necessaires pour comprendre le pro- 
cede selon I'invention, qui feront reference aux figures 1 a3. 
Soient: 

K : la longueur de la r6ponse impulsionnelle du canal RIC, 

P : la longueur de la sequence de reference SR dans la sequence d'apprentissage SA, 
35 L : la longueur de la sequence d'apprentissage SA 

H : le vecteur des coefficients de la reponse impulsionnelle reelle (ce vecteur n'est pas directement ao 
a cessible en reception), 

H : le vecteur des coefficients de la reponse impulsionnelle estimee du canal, 
R : le vecteur des symboles recus correspondant a la sequence de reference SR dans la sequence d'ap- 
40 prentissage SA, 

B : le vecteur des echantillons de bruit auquel est soumis le canal de communication, ou bj represente par 

exemple du bruit blanc gaussien de moyenne nulle et de variance 



45 




ho 




h 0 














h, 




h, 










SO 


H: 




H: 




R: 




B: 






















h K 




h K 




1 







55 



le vecteur des coefficients de I'erreur quadratique moyenne d'estimation, et 
une matrice (L-K)x(K+1) compietement d6finie par les symboles d'apprentissage transmis x t Xl, 



E: 
A: 

A est donnee par 
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ou . H est t'operateur Hermitien et .* est l'op6rateur de conjugaison complexe. Bien que ce canal soit theorique- 
10 ment de longueur inf inie, on utilise usuellement une approximation par un f iltre lineaire transversal de longueur 
finie K+1, comme I'enseigne par exemple I'ouvrage de J.G. PROKIS : "Digital communications" 2 nd6 edition, 
Mac GRAW HILL 1989. 

Le vecteur des symboles de reference recus Ret x 1f ....Xl sont lies par la relation suivante : 
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t-o 



(1) 



Cette relation peut 6galement etre ecrite sous la forme suivante : 
20 R = AH + B (2) 

On a egalement : 

E = R - AH (3) 

On introduit 

J = E H E (4) 

25 On choisit H par une estimation au sens des moindres carres. H minimise J et verifie done: 

^ = - 2A H R + 2A H AH = 0 (5) 
on 

Cette equation a une solution unique si et seulement si LS2K+1, e'est a dire si et seulement si le nombre 
de colonnes dans A H est superieur ou 6gal au nombre de lignes. 
30 On a bout it alors, si la mat rice A H A est inversible, a ('expression suivante: 

H = (A H A) _1 A H R (6) 

Les sequences a auto-correlation-zero et amplitude constante CAZAC et pseudo-CAZAC verif ient cette 
condition. 

Dans le cas d'un canal variant dans le temps, on definit des fonctions Rj(At) de correlation normal isees 
35 des differents trajets du canal. En plus des proprietes de correlation de la sequence d'apprentissage, la valeur 
exacte des symboles qui la composent influence la precision d'estimation de la reponse impulsionnelle du ca- 
nal. Cependant, pour une sequence CAZAC, en supposant que les differents trajets du canal et les echantil- 
lons de bruit sont independants statistiquement. Un canal variant dans le temps peut etre model is e par un f iltre 
numerique transverse. 
40 Les coefficients de la reponse impulsionnelle verif ient: 

E[hj(k)h, * (I)] = 0 pour i*j V k, I (7) 
E[h j (k)h J »(l)] = ofR j ((k-l)T 8 ) Vk,l (8) 

ou: 

Ts est periode de transmission des symboles, 
^5 <j* est la puissance moyenne du jeme trajet. 

Dans la suite de la description et pour rend re la lecture de celle-ci plus aisee, on convient de remplacer 
R(kT 8 ) par R(k). 

On suppose dans la suite que la sequence d'apprentissage est de type CAZAC et period ique de periode 
P. On cons id ere les symboles u 0 ,..., u P . ^ de la sequence de reference qui sont 6mis sur le canal de communi- 
50 cation. Pour faciliter les notations, on conviendra dans la suite que 

= u p _, i€[l ( P-L], 

55 u„ p = u 1 ie[0,P-l] (9) 

On suppose en outre que I uj I =1 . On peut ex primer I'echantillon recu sans bruit de la facon suivante: 
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y(n) = iXA(n) pourne[0,P-l] (10) 

k«0 

En I'absence de bruit, et selon liquation (6), une estimation des coefficients de canal s'exprime ainsi 

fi .4lt u ^V^h k (^l) pouri€[0,K] (11) 
L'erreur quadratique d'estimation de coefficient est donn6e par : 
E[(h,-h,(n))(h,-Mn)) , ] = ^ (12) 

E[h.h,*(n)] 

peut §tre exprimSe ainsi : 

E[h,h 1 *(n)] = -^Zi:u x . 1 . 1 V k . 1 h k (A.-l)h 1 *(n) (13) 

r x-i k-o 

A partir de liquation (7), on en d6duit que 

E[h,K'(n)] = ^ 2X,.,|\ (X - l)h;(n) (14) 

et par consequent, 

E[h,h»] = E[h/h,(n)] = V t MX -n- 1) (15) 

E[h.h/] 

est d6f ini par : 

Efe'] = ± E (t f 1 1 u^-.u^., Vm *VHh k (^ - »>h,*(r - 1)) (16) 

* X*| y«l k«0 wo 

Des Equations (7) et (8), il s'ensuit que 
~ 1 1 P P K 
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Pour obtenir une I i mite superieure de 



i-0 



on peut utiliser une inegalite liant la longueur P de la sequence de reference et la longueur K de la reponse 
impulsionnelle du canal, imposee pour satisfaire I'unicite du vecteur d'estimation H: 

P^k+1 (18) 

De cette inegalite, on deduit que : 



tE^h.-j^E^h;] (19) 



On obtient alors : 



lE[h,h;]s^-g lit"*-*-. *»,-»-, \.,.0,%(X-y) (20) 

i«0 * i»0 X*\ 7=1 k=0 



| P P K P-l 

s ^rZZI u x-k-.«r- k -.'o!R k (^-r)Z "x-.-iV.-i (21) 

Comme la sequence de reference est supposee de type CAZAC, il s'en suit que : 



Z u x-i-,Vi-, = 0 P°urX*y 
P pour X = y 

Par consequent, 

lE(h l h;)4tZ u w-.«x- k ..'o^ l (0) (23) 

1=0 * X=i k=0 



«4t ^ R »(0)ZkJ (23.1) 

* k«0 X»i 



s ^t^ R »(0)P (23.2) 

* k.O 



(22) 



K 

(23.3) 

k=0 
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£E(h,h;)£a 2 



(24) 



ou 



10 



o 2 = I>i 

k-0 



(25) 



a 2 represente la puissance moyenne du canal. 

II s'agit matntenant de determiner une limite inferieure pour 
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lE(h,h;). 
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On introduit pour cela une estimee moyenne "i des estimees des coefficients de canal avec un d6calage 
cyclique de la m&me sequence d'apprentissage : 



25 



j P-! P K 

s .=^ZZZ^-ia,iA(^ 1 ) 



(26) 



n*0 X«l k=0 



30 



(26.1) 



35 On peut alors deduire une limite superieure de rinegalite suivante : 



40 



(h.-r^rV-rV^^^ (27) 



Or, 



45 



4h i h;] = E[h i *h i ] = J r j i ! i o2R.(X-y) 



(28) 



50 



(29) 



En substituant les equations (28) et (29) dans ('equation (27), on obtient : 



55 
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P 2 km\ T«l 



(30) 



On obtient f inalement : 



j^EUh, -h,(n))(h i -h i (n))*]sX2o?(l-^iR,(>--n-l)) 

1.0 m0 r x.| 



(31) 



(32) U 



XE[(h r h j (n))(h 1 -h,(n))']sfo?(l4iR l (>.-n-l)+^ti:R 1 (X-Y)) 

i-0 i«0 * X-1 " X-1 T"l 

II est alors utile d'effectuer le changement de variable suivant, en reference a la figure 2 : 

n 8 = n - P (33) 



£ R i a-n-l)=^Ri(^-P-n) = X R i ^ + n .) < 34 > 

X=l 



Mo ] 



Pour la partie precedant la sequence d'apprentissage, si on introdutt une nouvelle variable n'— n-1 , en re- 
ference a la figure 2, 

n' 8 = n' + K (35) 



£r ( (X - n - 1) = X R,(X + n') = + n, + K) 

X«l 



X*l 



(36) 



On va maintenant determiner les bornes respectivement superieure et inferieure de I'erreur d'estimation 
en fonction de la nouvelle variable n s . 



h,-h,(n,) 



(K 



^ + E24 , 4i R ' (X + n ' ) l (37) 

(38)U 



h,-h,(n,) 



* 1*0 



X=l 7=1 



ou CTf 2 est la puissance moyenne du ieme trajet, n 8 correspond au premier symbole qui suit la sequence d'ap- 
prentissage dans le bloc. 

Pour la sequence de donnees D precedant la sequence d'apprentissage, les inegalites (37) et (38) de- 
viennent 
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h,-h i (n' 1 ) 



(K + l)o J B 



(37') 
<38')U 



10 



£E||h l -h l (n',)| 

1=0 ' 



(K + l)ol 



2>? 



On suppose maintenant que le recepteur se deplace a une vitesse constante et que les trajets multiples 
dus a un grand nombre de reflexions ont une distribution d'angles d'arrivee uniformes. Les fonctions de conre- 
15 lation normalisees Rj(At) sont alors supposees egales a R(A0 qui est la transformee de Fourrier du spectre 
Doppler classique et est donnee par : 

RtAJ-JoPitfdAJ (39) 

ou J 0 est la fonction de Bessel du premier ordre etf d estl'ecartde frequence maximal du a I'effet Doppler 
donne par : 

t.-£ (40) 

ou f 0 est la frequence porteuse, v est la vitesse du mobile et c est la vitesse du son. 
Ceci correspond au cas le plus defavorable pour un canal mobile variant dans le temps. Si 2*f d T s n a est 
petit devant 1, on peut effectuer I'approximation suivante : 
25 R(n 3 T 9 )«1-(nf d T 8 ) 2 n 8 2 (41) 

Soite(n 8 ) I'erreurd'estimation normalisee a la position symbole n Sf definie par : 



30 



1 



|h,-h,(n.)| | 

oil o 2 est la puissance moyenne du canal, donnee par: 



(42) 



o2 - t 0i 2 («) 

1=0 

Dans la suite, on considere une modulation a d6 placement de phase a quatre etats (MDP4). Le rapport 

40 JaI^? p eu t gtre remplace par le rapport signal a bruit ^ ou Eb designe Penergie transmise par bit et ^~ la 
°2 N 0 2 

densite bilaterale de bruit blanc additif gaussien. Dans le cas present, il y a deux bits par symbole, mats plus 
generalement, dans le cas d'une modulation a deplacement de phase a M etats (MDP-M), il y a Log 2 M bits 
par symbole. 

45 II est alors possible de def inir des fonctions limites superieure et inferieure pour la longueur optimale de 
la sequence de donnees. 

e(n 8 )^4^. + 2(ttf d T 8 ) ^ P + 1 * 2P + 1 > + (P + 1)n 8 + nj) = E^n,) (44) 

so e(ns) = ii p JL -^; + 2 w* T *w^-j^ + < p + 1 > n * + n * 2 > = E ^< n °> < 45 > 

Pour la sequence de donnees D' precedant la sequence d'apprentissage, on obtient de la meme facon 
les fonctions limites suivantes: 



55 



e(n'js £-t± .-§L + 2(^f d T 8 )2( ( P + 1 * 2P + 1 ) + (P + i)( n ' 9 + K) + (n' t + Kp = E' max (n' 8 ) (44*) 

eW 1 ^.^ + 2W s n ( ~ l + (P + 1Xn'. + K) + (n' B + K)*= E'Jn's) (45') 
La longueur optimale n^ d'un bloc, qui doit 6tre choisie de sorte que I'erreur quadrattque moyenne d'es- 
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timation correspondante soit dans une plage predetermines, depend ainsi des parametres suivants : 

- la longueur K du canal, 

- la longueur P de la sequence de reference, 

- le rapport signal a bruit EJ2N ot 

5 - I'ecart de frequence maximal f d du a I'effet Doppler, et 

- la periode symbole T 8 , qui est I'inverse du debit symbole. 

Lesdeuxfonctionslimites precitees peuventetre representees graphiquement sous la forme dedeuxcour- 
bes paraboliques P1, P2 qui coupent I'axe des abscisses en E1 et E2, en reference a la figure 2 : 

A1.^.£*WJ»<4^ (46) 

A2-gfl.^*WJ» < P + i y t1 > (47) 

Seules les valeurs positives de n s sont etudiees, puisque n 3 represente une longueur, et est done toujours 
positive ou nulla. 

15 La determination de la longueur optimal e peut ainsi §tre effectuee de maniere graph ique, en reference 

a la figure 2: on specific une plage [e 1? ej pour e(n s ). On applique cette plage d'erreur aux deux fonctions limites 
inferieure et superieure pour en deduire deux intervalles [n 1M , n 1m ] et [n2M> n 2m ] correspondant respectivement 
a la borne inferieure e 1 et a la borne superieure s2. L'intersection de ces deux intervalles four nit un inter vail e 
resultant dans lequel on peut choisir une longueur optimale n opt de la sequence de donnees. 

20 Une procedure analogue peut etre appliquee pour determiner un encadrement de la longueur optimale 
n' 0 pt de la sequence de donnees D' precedant la sequence d'apprentissage. 

On va maintenant expliquer un mode de determination de la longueur optimale de la sequence de reference 
a partir des expressions de E m m et de qui viennent d'etre etablies. il suff it de prendre n 8 egal a zero dans 
ces expressions, puisque eel a correspond a I'extremite de la sequence de reference. On obtient alors les ine- 

25 galites suivantes pour I'erreur quadratique moyenne d'estimation correspondant au symbole de la sequence 
de reference situe en n 8 =0. 

On def init ainsi deux nouvelles fonctions E m (P), E M (P) correspondant respectivement aux limites inferieure 
et superieure de I'erreur quadratique moyenne d'estimation sur la sequence de reference, en fonction de la 
longueur de celle-ci : 

E m (P) = ^.^ + 2( 7 cfA) 2ff ^ (48.1) 

Em(P) = ^-^ + 2(w P + T + 1) < 48 * 2) 

M E m (P)^e(0)gE M (P) (48.3) 

La sequence d'apprentissage doit etre suffisamment longue pour estimer le canal (P^K+1) mais aussi 
suffisamment courte pour mini miser I'influence des variations du canal pendant ('estimation. Une sequence 
trap longue a pour effet de degrader les performances du recepteur. Les limites inferieure et superieure de 
I'erreur quadratique moyenne sont des fonctions E m (P), E M (P) de la longueur P de la sequence de reference. 

^ La minimisation de la limite superieure E M (P) de I'erreur quadratique moyenne E est obtenue pour une longueur 
P M qui a pour expression : 



45 



50 



55 



PM "V4V(rf i T B ) 1 2E b 



(49) 



La minimisation de la limite inferieure E m (P) est obtenue pour une longueur P m qui a pour expression : 



. | (k+l) N 0 



(50) 



Le choix de la longueur optimaJe P opt de la sequence de reference doit ainsi etre effectue dans I'intervalle 
Pm. Pml qui correspond a un intervalle [s„„ em] d'erreur quadratique d'estimation minimale. 

Avec le precede selon I'invention, on peut ainsi choisir la longueur des sequences de donnees et de la 
sequence de reference, de fagou a maintenir I'erreur quadratique moyenne d'estimation en dessous d'un seuil 
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d'erreur predetermine^ ou dans une plage predetenminee. 

Le procede selon I'invention peut par exemple etre materialise sous la forme d'un algorithme implements 
dans un processeur implante dans un recepteur radio mobi le et assurant notamment des fonctions d'estimation 
et d'egalisation. it peut egalement conduire a la realisation de tables de verite fournissant des indications de 
5 longueur optimale prealablement stockees dans un support memoire en fonction de parametres d 'entree four- 
nis par exemple par un estimateur. 

Bien sur, I'invention n'est pas limitee aux exemples qui viennent d'§tre decrits et de nombreux amenage- 
ments peuvent &tre apportes a ces exemples sans sortirdu cadre de I'invention. 

10 

Revendtcations 

1 . Procede pour determiner la longueur optimale (N opt ) d'un bloc de donnees (BD) transmis sur un canal de 
communication variant dans le temps au sein d'un systems de communication a acces multiple a repar- 

15 tition dans le temps (AMRT), ce bloc de donnees (BD) comprenant une sequence d'apprentissage (SA) 

comportant une sequence de reference (SR) precedee de symboles precurseurs, et des symboles de don- 
nees repartis en une premiere sequence de donnees (D') et une seconds sequence de donnees (D) trans- 
mises respectivement avant etapres ladite sequence d'apprentissage (SA), I edit canal de communication 
presentant une reponse impulsionnelle de longueur finie (K), caracterise en ce qu'il comprend une etape 

20 d'optimisation de la longueur (n s , n' s ) de chaque sequence de donnees (D, D') dans laquelle on realise 

une estimation de la reponse impulsionnelle du canal de communication a partir de symboles recus (R) 
de la sequence de reference (SR), on associe a chaque sequence de donnees (D, D') une erreur qua- 
dratique moyenne d'estimation dont on determine un encadrement par deux fonctions limites respecti- 
vement inferieure et superieure (E min (n s ), E max (n 5 ); E' m!n (n 8 ), E'^n,)) defendant notamment de la lon- 

25 gueur (n 3 ) de cette sequence de donnees et de la longueur de la sequence de reference, et on determine 

a partir desdites fonctions limites inferieure et superieure un encadrement de la longueur optimale (n opt , 
n opt) de chaque sequence de donnees correspondent a une plage specified d'erreur quadratique. 

2. Procede selon la revendication 1, caracterise en ce qu'il comprend en outre une etape d'optimisation de 
30 la longueur de la sequence de reference (SR) dans laquelle on deduit des deux fonctions limites inferieure 

et superieure encadrant I'erreur quadratique moyenne d'estimation, deux fonctions limites specif iques 
inferieure et superieure encadrant I'erreur quadratique moyenne d'estimation correspondant a la sequen- 
ce de reference (SR). 

35 3. Procede selon Tune des revendications 1 ou 2, applique a des blocs de donnees comprenant des sequen- 
ces de type a auto-correlation-zero et amplitude constant© (CA2AC) ou pseudo-CAZAC, le bruit af fectant 
le canal de communication etant approxime par un bruit blanc additif gaussien, caracterise en ce que 
I'erreur quadratique moyenne d'estimation normal isee correspondant a la sequence de donnees (D) sui- 
vant la sequence de reference (SR) est bornee par les fonctions limites respectivement inferieure et su- 

40 perieure (E^K), E^n,,)) suivantes: 

E mi „(n a ) = + 2(jrf d TJ^^±JH + ( P + i)n 8 + tf) 

E«(ig = ^ ♦ WJK ^ + 1) f + 1) - (P - Dn 8 * n g2 ) 

45 ou : 

- n s est la longueur de la sequence de donnees, 

- K est la longueur du canal, 

- P est la longueur de la sequence de reference (SR), 

- Ts est la periode symbole, 

so - No/2 est une densite bilaterale de bruit blanc additif gaussien, 

- E b est I'energie transmise par bit, 

- f d est I'ecart maximal de frequence du a I'effet Doppler, 

et en ce que Ton d6termine un encadrement [n 2M , n 1m ] de la longueur optimale (n^ en appliquant 
aux deux fonctions limites inf6rieure et supeneure (En^tna), E^n^) une plage specif iee [e 1( ej d'erreur 
55 quadratique. 

4. Procede selon Tune des revendications 1 a 3, applique a des blocs de donnees comprenant des sequen- 
ces de type a auto-correlation-zero et amplitude constante (CAZAC) ou pseudo-CAZAC, le bruit affectant 
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le canal de communication etant approxime par un bruit blanc additif gaussien, caracterise en ce que 
I'erreur quadratique moyenne d'estimation normal is6e correspondant d la sequence de donnees (D) pre- 
cedant la sequence de reference (SR) est bornee par les fonctions limites respectivement inferieure et 
superieure (E' m i n (n' 8 ), E'^n',,)) suivantes : 

EWn'J = ! ^" L + 2(*f d T,)*(£-^ + (P + 1)(n' s +K) + (n'. + Kfl 

E'Jn'a) = ^T 1 '^ + WJM ? + 1 f P * 1) + < P + 1 >< n '° + K > + < n '° + K > 2 > 
ou: 

- n' s est la longueur de la sequence de donnees precedant la sequence de reference, 

- K est la longueur du canal, 

- P est la longueur de la sequence de reference (SR), 

- T 8 est la periode symbole, 

- No/2 est une densite bi laterals de bruit blanc additif gaussien, 

- E b est I'energie transmise par bit, 

- f d est I'ecart maximal de frequence dO a I'effet Doppler, 

et en ce que Ton determine un encadrement de la longueur optimale (n' opt ) en appliquant aux deux 
fonctions limites inferieure et superieure (E' min (n' 8 ), E'^n's)) une plage specifiee [e' 1( e'J d'erreur qua- 
dratique. 

Precede selon les revendications 2 et 3, caracterise en ce que dans I'etape d 'optimisation de la longueur 
de la sequence de reference, I'erreur quadratique moyenne d'estimation normalisee est bornee par deux 
fonctions limites specif iques respectivement inferieure et superieure (E m (P), E M (P)) suivantes : 

E M (P) = £ ♦ W,p ( p + 1 X 2P + 1 ) 

ou: 

- K est la longueur du canal, 

- P est la longueur de la sequence de reference (SR), 

- T 8 est la periode symbole, 

- No/2 est une densite bi lateral e de bruit blanc additif gaussien, 

- E b est I'energie transmise par bit, 

- f d est I'ecart maximal de frequence du a I'effet Doppler. 

Precede selon la revendication 5, caracterise en ce que la longueur optimale de la sequence de reference 
est encadree par des bornes respectivement inferieure et superieure (P M , P m ) suivantes : 



P -jiJinor P =1 gooz 



ou : 

K est la longueur du canal, 
T s est la periode symbole, 

No/2 est une densite bi lateral e de bruit blanc additif gaussien, 

E b est I'energie transmise par bit, 

f d est I'ecart maximal de frequence dG a I'effet Doppler. 
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